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SYSTEM AND METHOD FOR PERFORMING FLOOD ZONE 

CERTIFICATIONS 



Cross Reference to Related App lications 

5 This application is a continuation-in-part ("CIP'O of and claims 

priority based on pending U.S. Patent Application entitled ^System and 
l^etliod for Performing Flood zone Certifications/' Serial Number 
09/537,161, filed March 29, 2000. Furthermore, this application shares 
specification and figures with commonly assigned, copending US Patent 

10 Applications entitled "System and Method for Georeferencing Digital 

lister l^aps," Serial Number 09/537,849, filed 3/29/2000; "System and 
Method for Georeferencing Maps," a continuation-in-part of the '849 

application. Serial Number , filed ; "System and 

Method for Synchronizing Raster and Vector Map Images," Serial Number 

15 09/537,162, filed 3/29/2000; and "System and Method for Synchronizing 

Raster and Vector Map Images," a continuation-in-part of the '162 

application. Serial Number , filed ; all of the 

foregoing being incorporated hereinto by reference. 
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Field of the Invention 

The present Invention generally relates to the analysis of 
geographic features and characteristics, and, In particular, to a system 
and method for performing flood zone determinations. 

5 

Background of the Invention 

FEMA Flood maps 

Tlie Federal Emergency Management Agency (FEMA) publishes a 
large set of "flood maps." These paper maps are the official. Federally 
10 sanctioned source for determining flood risk. The flood maps delineate 

regions that are assigned a flood zone designation from among a limited 
set of possible designations. 

For example, a region designated ''Zone A" on a flood map is a high 
risk area, which FEMA believes has at least a 1 In 30 chance of flooding 

15 during any given year. A region designated ''Zone V" combines the 

properties of a "Zone A" with the additional risk of wave action or flowing 
water. Other zone designations Include "VAE," "B," '^C," and "D," see 
Rgure 2. In the foregoing context, performing a "flood zone 
determination" (also known as a "flood hazard determination" or a "flood 

20 certification") relative to a location entails a two-step process: (1) 

determining, based on FEMA flood maps and other materials, the FEMA- 
deslgnated flood zone for the location In question, and, then, (2) 
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completing required paperwork to report this determination (along with 
certain other required information) to interested parties, such as home 
buyers, their lenders, and real estate brokers. 

FEMA flood maps come In a variety of styles, but broadly speaking 
5 they can be divided Into two types of maps, namely. Index panels or Index 

panel maps, see Figure 5, and regular panels or regular panel maps, see 
Figures 1-4 and 7. 

Referring to Rgure 1, a regular panel map 10 shows a relatively 
small geographic area at a fairly high level of detail. Each regular panel 
10 10 depicts various "features" of the relevant area. These features include 

(without limitation) streets 12 railroad tracks 14, streambeds 16, lakes. 
Intersections 18 of the foregoing, and detailed delineations of the 
boundaries of various extant flood zones 22(see Figure 2) and their 
classifications. 

Rgure 2 depicts a regular panel map 10 In which flood zones 22 
are depicted. As is typical, the flood zones 22 are denoted or "flagged" as 
variously shaded regions contained within Irregular curvilinear boundaries 
(the "flood zone boundary"). Legends or labels 30 on regular panels 10 
designate the types of flood zones 22 that have been shaded. With the 
exception of regular panels 10 described as "not printed" CPNP") and 
panels presenting flood zone-designated communities, described in 
greater detail below, all flood zone determinations are made by reference 
to appropriate regular panel maps 10. 
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Continuing to refer to Figures 1 and 2, each regular panel map 10 
is bounded by a "neatline/' that is, a rectangular frame or border 32 
surrounding the geographic area 33 of Interest. The geographic area of 
Interest 33 may not completely "fill" the neatline 32, as Indicated at 34 in 

5 Rgures 1 and 2. For example, the actual geographic area 33 contained 

within the neatline 32 of a regular panel 10 might consist of (a) a portion 
35 of a community and the designated flood classification of the portion 
and (b) unincorporated or other portions 36 which surround, are 
surrounded by, or abut the community, and which have no flood 

10 classlflcation depicted on the panel 10. 

Referring to Rgure 3, If FEMA has designated a regular panel map 
10 as being applicable to determining the flood zone classification of only 
a portion 35 of an incorporated community, then the regular panel 10 
cannot be used to determine the flood classification of any depicted 

15 unincorporated areas 38. According to FEMA protocol, the foregoing 

obtains whether or not flood zones for the unincorporated area are shown 
on the regular panel 10. Indeed, a FEMA panel map 10 ofl:en does not 
show flood zones for areas outside of the designated region for the map 
10 (the designated region 35 Is a portion of the community In this 

20 example). Sometimes the area outside of the designated area Is just 

shown as a blank area on the panel, as at 38. Regardless of how much or 
how little detail Is shown, by convention, a flood determination can be 
made using a panel 10 only In the region designated by FEMA. 
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The ''inset" 44 of a panel 10 is any geographic region that is both 
shown on the panel 10 and as to which FEMA mandates the application of 
the flood zone designations set forth on the panel 10. A panel Inset 44 
may be self-connected (connected with all parts of itself) as in Rgures 1- 
3, or, as shown in Figure 4, it may comprise two or more self-connected 
regions 46,48 separated by one or more intervening, non-designated 
areas 50 on the panel 10 and may include other non-designated areas, 
such as those shown at 52 and 54. The Insets 44 of a panel map 10 may 
comprise a collection of disjoint, self-connected regions 46,48 which 
collectively contain all of the designated area of the panel 10, and 
themselves constitute a subset of the geographic region contained within 
the neatlines 32. 

Thus, from the foregoing, an actual map panel 10 consists, in 
general, of three parts: (1) the inset(s) 44, (2) other (non-designated) 
geographic regions 34,36,38,50,52,54 within the neatlines 32, which are 
not Included within the lnset(s) 44, and (3) areas of the panel which are 
outside of the neatlines 32, and generally show various types of textual 
Information such as a map legend, the map panel number, and panel 
effective date, etc. It is true that. In the Ideal case, an inset 44 should 
Include only designated regions of the panel 10, but as a practical matter 
It is sometimes convenient to Include some non-designated areas within 
the Insets, so as to simplify the process of gathering inset border data. 
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Referring to Figure 5, an index panel map 60 shows a considerably 
broader area than a regular panel 10, but at a lesser degree of detail, and 
usually without the flood zones being indicated thereon. Typically, an 
index panel 60 shows a broad geographic view of the locations of the 
5 various regular panels 10 that make up an entire community, or other 

large geographic area. It should be noted that, while FEI^A "defines" 
communities, these FEMA-defined communities often do not correspond to 
one's intuitive sense of what a community is. 

The index panel 60, generally depicted in Figure 5, provides its 
10 broader, less detailed overview by displaying an "outline" of regular panels 

10, that Is, the neatline boundaries 32 of each of its regular panels 10 
against a background of major geographic features (e.g. municipal 
boundaries, highways, lakes, etc.). The outlines of the regular panels 10 
bear legends or labels Informing of the corresponding designation of Its 
15 regular map panellO, as represented by "XX," "YY" and "ZZ" in Figure 4. 

The designations "XX," etc. are set forth on the panels 10 outside the 
neatlines 32. Index maps 60, in effect, show how to "put together" the 
panel map 10 "jigsaw", that is, how to associate panel maps 10 with each 
other to form a grid thereof, grid lines 62 thereof being comprised of the 
20 aligned and/or overlapping neatlines 32 of adjacent panels 10. 

Until the advent of the present Invention, the primary purpose of 
the Index maps 60 has been their use as an aid in manually determining 
which of the panel maps 10 should be consulted in order to make a flood 
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zone determination. For example, if a property is Icnown to be located in 
Community A, then a map analyst might first locate the property on the 
Community A index map 60. The analyst could immediately detemiine — 
by examining the neatline borders 32,62 and the labels "XX," "YY," "ZZ" 

5 displayed on the index map60-- which regular panel map 10 to consult. 

Since there are hundreds of panel maps 10 in the index map 60 of various 
communities, identification of a particular panel map 10 by examining an 
index map 60 can be effected more quickly than serially examining large 
numbers of panel maps 10. The present invention provides other, much 

10 more efficient ways of determining the correct regular panel map 10 

applicable to a particular location. 

Index maps 60 also contain neatline borders 32 for panel maps 10 
that are not printed as such, and which are designated *'panel not printed" 
or "PNP." As this name suggests, no actual panel map 10 is ever printed 
15 for a PNP. Instead, the relevant index map 60 displays the flood zone 

classification for the region contained within the PNP neatline borders 32. 
Accordingly, In the case of a PNP, the flood zone classification is 
determined from the index map 60, rather than from a regular panel 10. 

In addition to the foregoing techniques, flood zone determinations 
20 can also be made on the basis of FEMA's denoting certain communities as 

''flood zone designated communities." In this event, FEMA mandates that 
a denoted community have the same flood zone classification throughout. 
As a consequence FEMA does not publish any flood panels —either 

7 



108344-00009 



r 



regular 10 or index 60-- for the community. A property located anywhere 
in that community assumes the flood zone classification of the community. 



DiQital Raster Maps 

5 A digital raster map image may be thought of as a number of 

points selectively present at each X,Y coordinate of a Cartesian display. 
TTiese points are usually called "pixels." Besides having an address at an 
X,Y location, a pixel may have a "value," usually a nuffieric quantity 
designating a specified color or grey-scale value for the pixel. The X,Y 

10 location and value of each pixel is data that may be stored. A digital 

raster map may be created by optically, digitally scanning a conventional 
paper map and thereafter using a computer system to define and/or 
display it in terms of its pixel locations and color values. Commonly used 
formats for storing scanned images currently include TIFF, JPEG, and 

15 PNG. Any FEMA regular panel 10 or index panel 60 may be represented 

as a digital raster map. 

Digital Vector Maps 

A vector map may be viewed as a "virtual" map that comprises, in 
20 effect, a collection of stored data. The stored data define the locations of 

plural nodes and plural straight-line segments interconnecting the nodes. 

8 

* 108344-00009 



The stored data defining a vector map represents geographic information 
in the form of collections of points —the nodes™ and line segments 
interconnecting the nodes to form polygons, i.e., closed figures comprised 
of line-Interconnected nodes. These points, lines, and polygons may have 

5 additional information associated with them. For example, the stored data 

may indicate that a particular point or node is the location of the capitol 
building, or that a selected polygon describes the border of Lake Placid. 
The polygons are surrogates for, or representations of, the actual 
curvilinear configuration of various geographic features: streets, streams, 

10 lakes, cities, counties, etc. Typically, the features —nodes alone or two 

or more interconnected nodes— are presented in terms of 
latitude/longitude (or lat/lon) values. If this or another earth-referenced 
system is used to locate the nodes of the map, the map is said to be 
georeferenced. A visually sensible map may be "drawn" from the stored 

15 data 

In view of the fact that georeferencing of digital raster map images 
plays a key role In the present invention, the precise meaning of this term, 
for the purposes hereof and as used herein, is set forth below. 

20 Georeferencing 

A raster map Image is said to be "georeferenced" if there exist 
mathematical functions, f and g, such that one function can be used to 
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convert the X,Y coordinates of the pixels describing the map image to 
corresponding latitude/longitude coordinates and the other function can 
be used to convert the latitude/longitude coordinates of the pixels of the 
image to their corresponding X,Y coordinates. In other words, f and g 
effect the following: 

1. If (x, y) represents a pixel location on a digital raster map 
image, then f(x, y) = (Lon, Lat) represents the longitude and latitude of 
the corresponding physical location; and 

2. If (Lon, Lat) represents a physical location that lies within the 
region covered by the map, then g(Lon, Lat) = (x, y) represents the point 
on the digital raster map image that corresponds to that longitude and 
latitude. 

In the previous paragraph, (x,y) defines a point pursuant to the 
natural Internal coordinate system of the raster map Image. Most digital 
vector map images use longitude and latitude as their internal coordinate 
system. Accordingly, most digital vector maps can be considered to be 
trivially georeferenced per se. Most digital raster map images use the 
pixels of Its image as a kind of natural coordinate matrix. Such a raster 
map Image is not Inherently trivially georeferenced and requires the 
operation of a non-trivial georeferencing function to convert back and 
forth between coordinate systems. 
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Most FEMA maps do not contain any latitude/longitude Information 
that would be useful in georeferencing their scanned raster image. Some 
recently FEMA-issued panels do show latitude/longitude values at certain 
points thereon, but such panels are in a distinct minority when considered 
In the context of the 100,000+ panels that FEMA currently provides. 

Before real property Is bought, sold, or insured, it is common 
practice to examine the property for the risk of flooding. This is commonly 
done by examining a map depicting the flood zone in which the property 
is located. The Federal Emergency Management Agency (FEMA) assigns 
flood zone classifications and publishes a library of ten of thousands of 
paper maps showing the various flood zones and their locations In the 
United States. A determination of whether a property resides in a flood 
zone and, if so, the classification of such flood zone has, until the advent 
of the present invention, been typically performed In the following 
manner. 

Rrst, the address of a selected parcel of real property Is examined, 
and the location of the property is determined as a consequence thereof. 
This may be achieved, for example, through the use of a geocoding 
system, or by examining an available street map. Next, a map analyst 
attempts to determine which one(s) of the many thousands of FEMA flood 
maps contain or depict the location of the property. This determination 
may entail false starts, dead ends and misdirection and may occasionally 
require hours of efl'ort before the identity of the flood map containing the 
property is found. During this process the map analyst may retrieve, from 



map storage, and view numerous paper maps before determining the one 
containing the property's location. 



Third, having retrieved the required paper map, the map analyst 
next determines where the property is located on the FEMA map. Finally, 
the map analyst examines flood zone notations on the map at the 
propert/s location In order to determine its flood zone status. 

This foregoing manual process can be somewhat improved by 
scanning the paper FEMA maps Into a computer to proauce scored digital 
raster maps, which can be retrieved and viewed as necessary. A digital 
raster map is a map image that resembles a conventional paper map In 
that it presents an image of the mapped area, but has no additional 
underlying data associated with the features of the map. A raster map Is 
typically created by scanning a conventional paper map, and is a grid- 
based map composed of pixels (or dots) of color or black and white. Each 
pixel in the grid can be referenced by Cartesian X,Y pixel coordinates, and 
has an associated value Indicating the color of the pixel. Raster images 
are commonly referred to as "bit mapped" Images. 

A vector map comprises polygons —nodes connected together with 
straight line segments— rather than pixels, to describe an Image. Unlike 
a raster map, in which the map image is simply stored and displayed as a 
grid of pixels each having an X,Y coordinate, a vector map is drawn from 
a set of underiying data stored, for example, in a computer memory. A 

* 
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vector map is created through the placement of the nodes on a plane and 
the connection together of those nodes with straight-line segments. The 
nodes and lines may be attributed with stored tables of data such as 
elevations, values, names or other information relative. Vector data can 

5 be displayed in three dimensions if the lines are attributed with z values, 

modified or changed relative to user need, or layered to allow for turning 
off and on the viewing of different information. 

Because of their feature attribution properties, vector maps are 
particularly useful for displaying geographic data on a computer system. 

10 Vector maps are used to display boundaries or lines that denote the 

position and extent of features, such as county boundaries or lines 
denoting stream and river systems. It is also very easy to view or 
manipulate the data underlying a vector map, for example to view or 
change the elevation of a feature. 

15 Also, because vector maps are drawn from stored data which 

describe the locations of features shown, they are often Inherently 
georeferenced. Georeferencing is the process of relating source 
coordinates to referenced geographic coordinates, which are typically in 
standard latitude/longitude. An image or a vector file is georeferenced to 

20 be used within a mapping/geographic environment. In a vector map, the 

data from which the map Is drawn will typically already include a 
geographic coordinate set. 

Modern GIS systems normally make use of digital vector based 
map information. However, a vast legacy of paper based map information 

25 exists. It is very expensive and time consuming to convert all of the 
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information on these paper maps to a digital vector format. In many 
cases the scope and expense of such conversions render them completely 
Impractical. However, even when a complete conversion to digital vector- 
based format is not feasible, it is still possible to obtain some of the 
benefits of computerized map systems by converting the paper maps to 
digital raster maps (by scanning them), followed by georeferencing the 
raster images. After georeferencing, there is a clear relationship between 
the X,Y coordinates of each pixel in the raster map, and the geographic — 
latitude,longitude-- coordinates of each pixel. 

Since flood zone determinations are typically performed using 
paper FEMA maps, it would be desirable to provide a system and method 
for performing flood zone certifications that is faster and can be 
perfomned less expensively than the process described above. 

Summary of the Invention 

It is, therefore one object of the present invention to provide an 
improved system and method for analyzing geographic traits and 
characteristics. It Is another object of the present Invention to provide an 
improved system and method for performing flood zone determinations. 
However, It should be understood that the present invention relates to 
analyzing any geographic, ecological, climatological or other trait that Is 
described or Indicated on a geographic map, as by shading, coloring or 
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otherwise highlighting various portions of the map to indicate the 
presence, absence or magnitude of the trait. 

The foregoing objects are achieved In the following general 
manner. The present Invention provides a system and method for 
performing flood zone determinations or assessments of other traits of 
selected geographic areas using scanned, digital raster map images of 
originally non-georeferenced maps — in the case of flood zone 
determinations, these are FEMA paper maps that have been 
georeferenced. Such georeferencing Is preferably effected according to 
the Invention of the above-noted commonly assigned '849 application and 
the CIP application based thereon, but any method that imparts latitude 
and longitude coordinates to the pixels of the raster map may be used. 

To determine the flood zone classification or to assess another trait 

of a particular property, a user first enters the street address or full legal 

address of the property Into a data processing system. TTie system 

determines from the address, possibly with user intervention, the latitude 

and longitude of the property location. The system then determines which 

georeferenced raster map or maps include or may include that address 

and the particular property designated thereby. Specifically, If the system 

identifies a single georeferenced raster map as the only map on which the 

address appears, that georeferenced raster map is retrieved and utilized 

to generate a flood zone certificate for the property. If, as Is possible, the 

system Identifies two or more georeferenced raster maps as containing, or 

as likely to contain, the address, a "short list" of possible georeferenced 

raster maps is ultimately produced. It Is then determined which of several 

15 



georeferenced raster maps on the short list contains the property. After 
there is Identified the one georeferenced raster map that both contains 
the property and is properly usable to determine flood zone classifications 
for the property, the user examines the flood zone or other data thereon. 
Alternatively, the system can compare the geographic coordinates of the 
property against a database of flood zone boundaries for an automated 
flood zone determination. The system can also generate, store, and 
produce flood zone certificates according to the flood zone determination. 

More specifically, the present invention relies on the availability of a 
complete set of scanned and georeferenced images of all extant FEMA 
maps in raster format and the storage of the FEMA maps and the 
respective georeferencing functions correlating their pixels' coordinates to 
the lat/lon coordinate system of a stored vector map. Georeferencing 
FEMA paper maps is covered in commonly assigned, copending '849 
application and In the CIP based thereon. Preferably, the user also has 
the ability to synchronize the display of the FEMA map with any other 
georeferenced map, such as the vector map, as set forth in the commonly 
assigned, copending '162 application and in the CIP based thereon. The 
'849 application and Its related CIP application provide for the generation 
and fine tuning of a georeferencing function which mathematically relates 
each pixel of an ungeoreferenced raster map, showing fiood zone 
classifications, to the latitude,longitude coordinates of its corresponding 
geographic location. 



16 



108344-00009 



Brief Description of the Drawings 



Figures 1, 3, 4 and 7 are stylized representations of Initially non- 
georeferenced FEMA raster panel maps; 

Figure 2 Is a reproduction of an Initially non-georeferenced FEMA 
raster panel map; 

Figure 5 is a stylized depiction of a FEMA index map; 

Rgure 6 is a reproduction of a portion of a vector map showing the 
same geographic area as Figure 2; 

Figure 8 Is a flow chart of a process in accordance with a preferred 
embodiment of the present invention; and 

Rgure 9 Is a generalized view of a computer system for effecting 
the present invention. 

DETAILED DESCRIPTION 
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The present invention provides, inter alia, for determining tlie flood 
zone classification of specific real property as described hereafter. 

Before the system is used to determine the flood zone classification 
of a particular property —or to assess some other trait present at or 
5 associated with the property— a virtual grid of rectangular regions is 

defined. The virtual grid covers a geographic region that contains all of 
the geographic area contained on the FEMA maps or otiier maps 
conveying information related to geographic areas. Eacii of tfiese grid- 
rectangles is defined to be the set of all locations with lahtude between 

10 specified lower and upper bounds, and longitude between specified lower 

and upper bounds. For example, one grid-rectangle might be the set of 
all (latitude, longitude) satisf/ing 35.1 <= latitude < 35.2 and 93.5 <= 
longitude < 93.6. For each grid-rectangle whose area intersects the area 
covered by some Inset on a FEMA or other trait-indicating map, a list of all 

15 such intersecting insets is created. 

It should be recognized that initially "attaching to" or associating 
with first each grid rectangle a list of all the insets with which it intersects 
substantially shortens the time it takes to search for the inset containing 
the property of interest. Specifically, because of the simple nature of the 
20 virtual first grid system, it is quite easy to calculate which grid rectangle 

contains a specified property. And, if the first grid rectangle containing 
the property has attached thereto a list of the Insets which intersect the 
grid rectangle, a fortiori, if the property Intersects a flood map Inset, that 
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inset is one of the insets contained on the list attached to the first grid 
rectangle. In effect, then, the insets on the grid rectangle's list constitute 
a 'Mong lisr that is a list of all insets that possibly contain the property. 
The long list is quite limited, compared to the total number of insets 
5 derived from FEMAor other maps, and selecting a "short list" or "the" inset 

becomes quite expedient. 

Referring to Figure 7, the procedures for achieving the foregoing 
are set forth. 

A "bounding box" 70 is calculated or constructed for each Inset 
polygon 72 generated during the georeferencing procedures of the '849 
application. As used herein, a bounding box 70 Is the set of geographic 
locations, (latitude, longitude), defined by {Minimum latitude of inset 72} 
<= latitude < {Maximum latitude of inset 72} and {Minimum longitude of 
inset 72} <= longitude < {Maximum longitude of Inset 72}. Put another 
way, it is the smallest imaginary or virtual rectilinear quadrilateral that can 
be drawn or constructed to just contain an irregular polygon 72 with the 
sides of the quadrilateral having either a North-South or East-West 
orientation. 

Using the bounding box 70 as a "polygon," a determination Is made 
20 of all first grid-rectangles 74 that are overiapped or Intersected thereby. 

Each overiap or intersection, indicated by large dots in Rgure 7, denotes a 
grid rectangle 74 that might overlap, or be overiapped by, an Inset 
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polygon 72. (Note that in Figure 7 the inset 44 does not actually intersect 
some of the dotted grid rectangles 74.) 



A second virtual grid is defined, the members of which are those 
first grid rectangles 74 that are intersected by the bounding box 70 and, 
therefore, might be Intersected by the bounding box's Inset 44. Initially 
mark or denote these grid rectangles 74 initially in the second grid as "not 
processed." 

As shown by the arrow 76 In Rgure 7, serially traverse the border 
or boundary of the inset polygon 72 —the nodes or vertices 78 and 
straight line segments 80. (The inset polygon 72 was generated when the 
FEMA maps 10 and 60 were georeferenced, as set forth In the '849 
application and the QP application based thereon.) As each line segment 
80 of the Inset polygon 72 Is traversed. It is determined which grid 
rectangles 74 of the second grid are intersected by the segment 80. If 
both endpoints 78 of the segment 80 lie within a single grid-rectangle 74 
this determination Is straightfonward. If the endpoints 78 lie within 
different grid-rectangles 74, then the set of all Intersecting grid rectangles 
74 can be determined by examining the points where the segment 80 
crosses grid rectangle borders. Each border crossing represents a 
traversal path from one second grid rectangle 74 Into an adjacent second 
grid rectangle 74. 

If, during traversal of the Inset polygon 72, one or more of the 
segments 80 is found to Intersect a particular second grid rectangle 74, 
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then there is intersection between the second grid rectangle 74 and the 
Inset polygon 72. If no such intersecting segment 80 is found, then either 
the second grid rectangle 74 Is surrounded by and entirely within the inset 
polygon 72 —there Is intersection— or the second grid rectangle 74 Is 
wholly outside the Inset polygon 72, and there Is no intersection. 

If, during traversal of the Inset polygon 72, one or more of the 
segments 80 Is found to intersect a particular second grid rectangle 74, 
then the inset 72 is added to the list of insets 72 that intersect that 
second grid rectangle 74 (if It is not already on that list). Any such grid 
rectangle 74 Is now denoted as "border" and "processed." 

For each second grid rectangle 74 that remains "not processed" 
proceed as follows: 

(i) Calculate the center point of the grid rectangle 74; 

(II) Use a point-ln-polygon algorithm to determine If the 
center point Is contained within the inset polygon 72; 

(III) If the center point Is contained within the Inset polygon 
72, then the entire grid rectangle 74 must be contained within the Inset 
polygon 72. The Inset 44 is added to the list for the grid rectangle 74, 
and the grid rectangle 74 Is marked "Inside" (but still "not processed.") 
Now iteratively apply the rule that any "not processed" grid-rectangle 74 
that is adjacent to a grid-rectangle 74 marl<ed "inside", must also be 
entirely Inside the Inset polygon 72, and should therefore also be denoted 
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as "inside." When this rule has been applied to all neighbors of a 
particular "not processed," "Inside" grid-rectangle, then it should be 
marked as "processed;" 

(iv) If the center point is not contained within the inset 44, 
as determined by a point-ln-polygon procedure, the entire second grid 
rectangle 74 must be wholly outside the Inset. The inset 44 is not added 
to the grid rectangle's list and the grid rectangle 74. is marked "outside," 
(but still "not processed.") Now iteratively apply the rule that any "not 
processed" grid-rectangle 74 that is adjacent to a grid-rectangle 74 
marked "outside", must also be entirely outside the Inset polygon 72, and 
should therefore also be denoted as "outside." When this rule has been 
applied to all neighbors of a particular "not processed," "outside" grid- 
rectangle 74, then it should be marked as "processed." 

(v) Repeat the procedure for remaining "not processed" 
grid-rectangles. 

Thus, the system and method of the present invention begin with 
the georeferencing method and system of the '849 application and the CIP 
application based thereon and perform an initial step of creating a list for 
each rectangle grid. Each list contains and identifies all FEMA Insets that 
Intersect the llsfs grid rectangle 74. The location of real property, 
expressed in latitude, longitude can be associated with the grid rectangle 
that contains it, which, in turn associates it with a short list of all possible 
Insets that could contain the property. Various methods may be used to 
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quickly examine tlie short list and determine which inset is the flood 
control map applicable to the property. 

When a customer submits the location of the property on which a 
flood —or other— determination is to be made, the submission may take 
several forms. Often the location is given by providing the property's 
street address. Sometimes a legal address is given, which may contain a 
"metes and bounds" description; sometimes the customer provides the 
latitude and longitude coordinates of the property. The customer request 
for a flood determination and the accompanying location information 
forms the basis for creating a work order which is stored on the computer 
system. 

From a work order, the latitude,longitude coordinates Clat/lon") of 
the property must be determined. As noted above, the customer may 
sometimes provide this information directly, thus eliminating the need for 
further effort. Generally, however, the address (street, legal, or other) 
must be converted into lat/lon. This conversion is called ''geocoding." 
Once geocoding has been performed —the lat/lon coordinates have been 
determined— the lat/lon are recorded on the computer system along with 
other work order data. Common methods for geocoding, include, but are 
not limited to: 

(a) Automatic methods, including 
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(i) Commercial "scrubbing and geocoding" software, which 
usually returns the lat/lon coordinates of a street address. 

(ii) A database of locations specified by legal address. 

(b) Methods requiring human intervention 

5 (i) A paper map, plat map, web site, telephone call to a 

responsible agency, or other means is used to locate the property, based 
on whatever tocatlon information is provided. Thereafter, the property's 
location Is designated on a georeferenced map, which through its 
georeferencing implies the appropriate lat/lon coordinates. 

10 (II) In one embodiment of the present Invention, the person 

''clicks" the mouse cursor on the property's location as displayed on a 
digital vector street map image licensed from a commercial source. 

There must be selected the appropriate FEMA flood map Image 
from which the flood zone classification of the property can be made. 

15 More specifically, the system determines which inset 72 on which flood 

map Image 10 —both of which have been georeferenced, preferably by 
the method of the '849 application and the resulting CIP application- 
should be used to make the flood determination for the property. There 
are a very large number of insets contained in 100,000+ FEMA flood 

20 maps. Accordingly, the final choice of the proper Inset Is made In two 

stages. The first stage (a) Is automatically accomplished by the computer 
system, while the second stage (b) may require human Intervenh'on. 
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(a) Automatically create a "long list" of possible insets which may 
Include the property. This process is described above, and involves the 
explication of the virtual first grid of rectangles, expressed In lat/lon 
coordinates, which covers a geographic region that contains all flood map 
Image Insets. In specific Implementations of the present invention, the 
grid has 20,000 lines in the North-South direction, and 40,000 lines in the 
East-West direction and covers the entire globe, which results in grid- 
rectangles of approximately 1 kilometer square at the equator (and 
smaller elsewhere). Due to the simple nature of this first grid structure, It 
Is a simple matter to calculate which first grid rectangle contains any 
given point. It is also simple to determine which grid rectangles contain 
any part of a given great curve connecting two points of given latitude 
and longitude. 

Geocoding the address of the property, permits the determination 
of the selected first grid-rectangle that contains the property. Selection of 
the first grid-rectangle permits access to Its long list of Intersecting Insets. 
If the property Is located on any Inset, then It must be one of the Insets in 
this list. 

(b) Point-in-polygon testing of the property with respect to each 
polygon in the long list Is peri'ormed to determine which panel map Insets 
44 contain the property. This list of Insets In called the "short: list." The 
borders of each Inset In the short: list are displayed on the system. This 
display and associated Information on the Insets are used by the user to 
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determine which is the single inset 44 (and therefore panel 10) from 
which the property's flood zone classification may be determined. The 
user determines the flood zone classification of the property from the 
appropriate panel map. The user will also note the specific community 
5 and/or county containing the property, when more than one possibility 

exists. Additional related information - community status, panel effective 
date, insurance availability, community number, lender ID number, and 
useful property-locating data can be determined using a database of flood 
Information. Note that a purely automated system for completing Flood 
10 Hazard Determinations (no human Intervention) can first be tried, and the 

job need only be passed to this system in the event of the failure of the 
purely automated system 

With reference to Figure 9, a block diagram of a data 
processing system in which the present invention may be implemented is 
15 depicted. Data processing system 100 Includes processor 102 and 

associated 12 Cache 104, which In the exemplary embodiment Is 
connected In turn to a system bus 106. System memory 108 Is connected 
to system bus 106, and may be read from and written to by processor 
102. 

20 Also connected to system bus 106 is I/O bus bridge 110. In the 

exemplary embodiment, data processing system 100 Includes graphics 
adapter 118 connected to bus 106, receiving user interface information for 
display 120. Peripheral devices such as nonvolatile storage 114, which 
may be a hard disk drive, and keyboard/pointing device 116, which may 
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include a conventional mouse, a trackball, or the like, are connected to 
1/0 bus 112. 

The exemplary embodiment shown in Figure 9 is provided solely for 
the purposes of explaining the invention and those skilled In the art will 
recognize that numerous variations are possible, both in form and 
function. For instance, data processing system 100 might also include a 
compact disk read-only memory (CD-ROM) or digital video disk (DVD) 
drive, a sound card and audio speakers, and numerous other optional 
components. All such variations are believed to be within the spirit and 
scope of the present invention. Data processing system 100 is provided 
solely as an example for the purposes of explanation and is not intended 
to Imply architectural limitations. 

The data processing system described above can also include one 
or more Image scanners, to convert a map from paper format to a digital 
raster map. 

The preferred embodiment provides a system and method for 

performing flood zone determinations using scanned, georeferenced, 

digital raster map Images. The user, to determine the flood zone 

classification of a particular property, first enters the street address, or full 

legal address. Into a data processing system. The system determines, 

from the address, which raster map includes that particular property. The 

system retrieves that map, and utilizes georeferencing information to 

locate the property on the raster map. The user can visually verify the 

location of the property as marked on the displayed raster map, and can 

at that point examine the flood zone indications on the raster mapThe 
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system can also generate, store, and produce flood zone certificates 
according to the flood zone determination. 

The georeferencing of the non-georeferenced FEI^S maps is 
described in the '849 application A digital map image is considered 
georeferenced if a pair of mathematical functions, f, and g, have been 
defined that can be used to convert back and forth between the 
coordinates of the map image (as defined by the pixels of the image) and 
the corresponding longitude and latitude of the location of that point. 

That is, f and g do the following: 

1. If (x,y) represents a location on the digital map image, 
then f(x, y) = (Lon, Lat) represents the longitude and latitude of the 
corresponding physical location. 

2. If (Lon, Lat) represents a physical location that lies within 
the region covered by the map, then g(Lon, Lat) = (x, y) represents the 
point on the digital map image that corresponds to that longitude and 
latitude. 

Here, x and y represent the natural internal coordinate system of 
the map Image. Typically, as described above, a digital raster map Image 
uses the pixels of its image as a natural coordinate matrix. However, in 
most cases, a vector- based map image uses longitude and latitude as its 
Internal coordinate system; if so. It can be considered to be trivially 
georeferenced already. Therefore the functions f ( ) and g ( ) above are 
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non-trivial georeferencing functions required to convert back and forth 
between coordinate systems. 

Once the raster map images of the preferred embodiment 
are georeferenced, the system can easily locate specific geographic 

5 locations thereon. This is Important, because, as discussed above, each 

rectangle of the virtual grid ultimately has associated therewith a list of all 
map insets that intersect it. Thus, when a specific geocoded location Is 
entered, the grid rectangle containing the address is immediately 
locatable. If a single Inset is on the rectangle's list. It Is that very Inset 

10 and Its panel map that exclusively contain the sought after flood zone 

information. If, on the other hand, the list contains two or more insets, 
the procedures described earlier lead to a determination of which Is the 
only appropriate inset and associated panel map by which to evaluate the 
location. Rgure 8 Is a process chart showing the steps Involved In the 

15 method of the present Invention, as set forth immediately above and 

earlier In this description. 

While the process of the preferred embodiment has assumed 
that the required paper map has been previously georeferenced. It is also 
possible that the property in question Is only found on a traditional paper 

20 map. If this Is the case, the user may scan the paper map Into the data 

processing system to create a raster map Image. The Image may then be 
georeferenced to provide georeferencing functions for converting between 
the raster map image coordinates and the geographic coordinates. Once 
this has been done, the process of the preferred embodiment can be 

25 performed as described above. 
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It is important to note tfiat wiiile the present invention has been 
described in the context of a fully functional data processing system 
and/or networic, those skilled in the art will appreciate that the mechanism 
of the present invention is capable of being distributed in the form of a 
computer usable medium of instructions in a variety of forms, and that the 
present invention applies equally, regardless of the particular type of 
signal bearing medium used to actually carr/ out the distribution. 
Examples of computer usable mediums include: nonvolatile, hard-coded 
type mediums such as read only memories (ROMs) or erasable, electrically 
programmable read only memories (EEPROMs), recordable type mediums 
such as floppy disks, hard disk drives and CD-ROMs, and transmission 
type mediums such as digital and analog communication links. 

While the Invention has been particularly shown and described with 
reference to a preferred embodiment, it will be understood by those 
skilled In the art that various changes In form and detail may be made 
therein without departing from the spirit and scope of the invention. 
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